An overlapping theorem with applications
نویسندگان
چکیده
منابع مشابه
An overlapping theorem with applications
We establish a general and optimal lower bound for the complete sum of the probabilities of k-intersections of n events. We then describe various applications to additive and multiplicative number theory, graph theory, coding theory, study of lattice points on circles, and divisors of polynomials
متن کاملA Covering Theorem with Applications
We prove a Covering Theorem that allows us to prove modified norm inequalities for general maximal operators. We will also give applications to convergence of a sequence of linear operators and the differentiation of the integral.
متن کاملAn Equivariance Theorem with Applications to Renaming (Preliminary Version)
In the renaming problem, each process in a distributed system is issued a unique name froma large name space, and the processes must coordinate with one another to choose unique namesfrom a much smaller name space.We show that lower bounds on the solvability of renaming in an asynchronous distributedsystem can be formulated as a purely topological question about the existenc...
متن کاملFan-KKM Theorem in Minimal Vector Spaces and its Applications
In this paper, after reviewing some results in minimal space, some new results in this setting are given. We prove a generalized form of the Fan-KKM typetheorem in minimal vector spaces. As some applications, the open type of matching theorem and generalized form of the classical KKM theorem in minimal vector spaces are given.
متن کاملA scaled Bregman theorem with applications
Bregman divergences play a central role in the design and analysis of a range of machine learning algorithms through a handful of popular theorems. We present a new theorem which shows that “Bregman distortions” (employing a potentially non-convex generator) may be exactly re-written as a scaled Bregman divergence computed over transformed data. This property can be viewed from the standpoints ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Publicacions Matemàtiques
سال: 2007
ISSN: 0214-1493
DOI: 10.5565/publmat_pjtn05_04